#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <math.h>

//int* printNumbers(int n, int* returnSize) {
//    // write code here
//    int* ret = (int*)malloc(sizeof(int) * pow(10, n));
//    int k = 0;
//    for (int num = 1; num < pow(10, n); num++)
//    {
//        ret[k] = num;
//        k++;
//    }
//    *returnSize = pow(10, n) - 1;
//    return ret;
//}
//
//int Days(int month)
//{
//    switch (month)
//    {
//    case 1:
//    case 3:
//    case 5:
//    case 7:
//    case 8:
//    case 10:
//    case 12:
//        return 31;
//    case 4:
//    case 6:
//    case 9:
//    case 11:
//        return 30;
//    }
//    return 0;
//}
//
//int main() {
//    int year, month, day;
//    scanf("%d %d %d", &year, &month, &day);
//    int days = 0;
//    for (int i = 1; i < month; i++)
//    {
//        if (i == 2)
//        {
//            if ((year % 4 == 0 && year % 100 != 0) || year % 400 == 0)
//            {
//                days += 28;
//            }
//            else
//            {
//                days += 27;
//            }
//        }
//        else {
//            days += Days(i);
//        }
//    }
//    days += day;
//    printf("%d ", days);
//    return 0;
//}

//int main() {
//    int n = 0;
//    scanf("%d", &n);
//    int i = 0;
//    int k = 1;
//    for (i = 0; i < n; i++)
//    {
//        if (i == n - 1)
//        {
//            printf("%d", (n + 1) * n - 1);
//        }
//        else
//        {
//            printf("%d+", (n - 1) * n + k);
//        }
//        k += 2;
//    }
//    return 0;
//}

//int main() {
//    int n = 0;
//    scanf("%d", &n);
//    int num = 2;
//    int max = 2;
//    for (int i = 2; i <= n; i++)
//    {
//        max += 3;
//        num += max;
//    }
//    printf("%d", num);
//    return 0;
//}

//int main() {
//    int n = 0;
//    scanf("%d", &n);
//    double sum = 0.0;
//    int i = 0;
//    int a = 0;
//    int b = 0;
//    for (int k = 0; k < n; k++)
//    {
//        scanf("%d", &i);
//        if (i < 0)
//        {
//            a++;
//        }
//        else if (i > 0)
//        {
//            b++;
//            sum += i;
//        }
//    }
//    if (sum == 0)
//    {
//        printf("%d %.1lf", a, sum);
//    }
//    else
//    {
//        printf("%d %.1lf", a, sum / b);
//    }
//    return 0;
//}

//int minNumberInRotateArray(int* nums, int numsLen) {
//    // write code here
//    int min = nums[0];
//    for (int i = 0; i < numsLen; i++)
//    {
//        if (min > nums[i])
//        {
//            min = nums[i];
//        }
//    }
//    return min;
//}

//int* findErrorNums(int* nums, int numsSize, int* returnSize) {
//    int arr[10001] = { 0 };
//    for (int i = 0; i < numsSize; i++)
//    {
//        arr[nums[i]]++;
//    }
//    int* ret = (int*)malloc(sizeof(int) * 2);
//    int k = 0;
//    for (int i = 1; i <= numsSize; i++)
//    {
//        if (arr[i] == 2)
//        {
//            ret[0] = i;
//        }
//        else if (arr[i] == 0)
//        {
//            ret[1] = i;
//        }
//    }
//    *returnSize = 2;
//    return ret;
//}

//int main() {
//    char arr[101] = { 0 };
//    int i = 0;
//    scanf("%d", &i);
//    getchar();
//    while (i--)
//    {
//        gets_s(arr);
//        if (strlen(arr) < 8)
//        {
//            printf("NO\n");
//        }
//        else if (arr[0] >= '0' && arr[0] <= '9')
//        {
//            printf("NO\n");
//        }
//        else
//        {
//            int a = 0;
//            int b = 0;
//            int c = 0;
//            int i = 0;
//            while (i < strlen(arr))
//            {
//                if (arr[i] >= '0' && arr[i] <= '9')
//                {
//                    a = 1;
//                }
//                else if (arr[i] >= 'a' && arr[i] <= 'z')
//                {
//                    b = 1;
//                }
//                else if (arr[i] >= 'A' && arr[i] <= 'Z')
//                {
//                    c = 1;
//                }
//                else
//                {
//                    printf("NO\n");
//                }
//                i++;
//            }
//            if (a + b + c > 1)
//            {
//                printf("YES\n");
//            }
//            else
//            {
//                printf("NO\n");
//            }
//        }
//    }
//    return 0;
//}